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We claim: 

1. A method for processing a request from a first communications device for a 
virtual circuit through a network, said network having a plurality of nodes and links, each of said 

5 nodes having a plurality of output ports sharing a buffer having a buffer size, B, and each of said 
links being characterized by a bandwidth capacity, C, said method comprising the steps of: 

provisioning a portion, B i; of said buffer to each of said output ports, i, for use in a 
computation of effective bandwidth; 

receiving a signal representing a request for admission of a virtual circuit in said 
10 network for conveying data from said first communications device to a second communication 
device, the requested virtual circuit to be routed through an access regulator and at least one node 
connected to a corresponding link of said network, wherein data transmission characteristics of 
said access regulator are represented by a set of parameters; 

determining said effective bandwidth and buffer space requirements from said set 
15 of parameters, wherein a ratio of said effective buffer space requirement b 0 to said allocated 
buffer size Bj is substantially equal to a ratio of said effective bandwidth requirement to said link 
bandwidth capacity C; and 

admitting said virtual circuit request if said determined bandwidth and buffer 
space requirements are less than available buffer memory space in said buffer and available link 
20 bandwidth capacity in said link. 

2. The method of claim 1, wherein said set of parameters representing said 
transmission characteristics of said access regulator comprise a long term average rate, r, a 
maximum burst size, B T , and a peak rate, P, and wherein a lossless effective bandwidth 

25 requirement e 0 satisfies the expression: 

P 

e °~ u B t {P-r) 
C B T 

3. The method of claim 1, wherein a lossy effective bandwidth, d, is obtained from 
the expression C/K^, where is the maximum value of K that satisfies the inequality: 
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P^UmC^CLR. 

4. The method of claim 1, wherein said portion, Bu of said buffer is allocated to each 
of said output ports, i, by selecting a value from a range bounded by a lower limit that divides the 

5 buffer space, B, among all the ports such that =B SMF and an upper limit that allocates said 
portion, B i5 of said buffer to each of said output ports, i, using a sharing approach where each 
port uses B in their computation of effective bandwidths. 

5. The method of claim 1, wherein a new connection request demanding a buffer 
10 size of bi is admitted if: 

j k 

<min C *-X23X,-*L A 

i j k ) 

6. The method of claim 1, wherein said access regulator is a leaky bucket regulator. 

15 7. The method of claim 1, further comprising the step of allocating said effective 

bandwidth requirement in said link for said admitted virtual circuit. 

8. The method of claim 7, wherein a set of n admitted virtual circuits, having 

respective bandwidth requirements e n are already routed through said node and wherein the step 
20 of admitting comprises the step of: 

routing an n+l th requested virtual circuit through said node with respective 
associated bandwidth requirement e n +i if: 

n+l 
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9. The method of claim 1, further comprising the step of allocating said effective 
buffer space requirement in said node for said admitted virtual circuit. 

10. The method of claim 9 wherein a set of n admitted virtual circuits, having 
5 respective buffer space requirements b n are already routed through said node and wherein the 

step of admitting comprises the step of: 

routing an n+l th requested virtual circuit through said node with respective 
associated buffer space requirement b n +i if 

n+l 

EM*- 

10 

11. A method for processing a request from a first communications device for a 
virtual circuit through a network, said network having a plurality of nodes and links, each of said 
nodes having a plurality of output ports sharing a buffer having a buffer size, B, and each of said 
links being characterized by a bandwidth capacity, C, said method comprising the steps of: 

15 provisioning a portion, B i? of said buffer to each of said output ports, i, for use in a 

computation of effective bandwidth; 

receiving a signal representing a request for a virtual circuit for conveying data 

from a communication device, the requested virtual circuit to be routed through a node connected 

to a link, wherein said data arrives at said node at a rate characterized by a set of parameters, said 
20 set of parameters including a long term average rate, r, a maximum burst size, B T , and a peak 

rate, P; 

determining said effective bandwidth and buffer space requirements from said set 
of parameters, wherein a ratio of said effective buffer space requirement b 0 to said allocated 
buffer size Bi is substantially equal to a ratio of said effective bandwidth requirement to said link 
25 bandwidth capacity C, 

obtaining a lossless effective bandwidth requirement, e 0 , using the expression: 

1 H 

C B T 
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admitting said virtual circuit request if said determined bandwidth and buffer 
space requirements are less than available buffer memory space in said buffer and available link 
bandwidth capacity in said link. 

5 12. The method of claim 11, wherein a set of n admitted virtual circuits, having 

respective bandwidth requirements e^ are already routed through said node and wherein the step 
of admitting comprises the step of: 

routing an n+l th requested virtual circuit through said node with respective 

bandwidth requirements e n+ i if 

io 5>^ c - 

13. The method of claim 1 1 , wherein said set of parameters characterize a function for 

controlling said rate of data from said communication device. 

15 14. The method of claim 13, wherein said function is performed by an access 

regulator. 

15. The method of claim 14, wherein said access regulator is a leaky bucket regulator. 

20 16. The method of claim 11, further comprising the step of allocating said effective 

bandwidth requirement in said link for said admitted virtual circuit. 

17. The method of claim 11, further comprising the step of allocating said effective 
buffer space requirement in said buffer for said admitted virtual circuit. 

25 

18. The method of claim 11, wherein a set of n admitted virtual circuits, having 
respective buffer requirements b„ are already routed through said node and wherein the step of 
admitting comprises the step of: 
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routing an n+l th requested virtual circuit through said node with respective buffer 
size requirement b n+ i if: 



19. The method of claim 11, wherein a lossy effective bandwidth, ei, is obtained from 
the expression C/K^x, where is the maximum value of K that satisfies the inequality: 

20. The method of claim 11, wherein said portion, Bj, of said buffer is allocated to 
each of said output ports, i, by selecting a value from a range bounded by a lower limit that 
divides the buffer space, B, among all the ports such that B i =B SMF and an upper limit that 
allocates said portion, B i5 of said buffer to each of said output ports, i, using a sharing approach 
where each port uses B in their computation of effective bandwidths. 

21. The method of claim 11, wherein a new connection request demanding a buffer 
size of bi is admitted if: 

Tiew 



<min 
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22. A network node, comprising: 

at least one input port for receiving a request from a first communications device 
for a virtual circuit through a network, said network having a plurality of links, each of said links 
being characterized by a bandwidth capacity, C; 

a plurality of output ports sharing a buffer having a buffer size, B; 

a memory for storing computer-readable code; and 
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a processor operatively coupled to said memory, said processor configured to 
execute said computer-readable code, said computer-readable code configuring said processor to: 
provision a portion, Bj, of said buffer to each of said output ports, i, for use in a 
computation of effective bandwidth; 

5 receive a signal representing a request for admission of a virtual circuit in said 

network for conveying data from said first communications device to a second communication 
device, the requested virtual circuit to be routed through an access regulator and at least one node 
connected to a corresponding link of said network, wherein data transmission characteristics of 
said access regulator are represented by a set of parameters; 

10 determine said effective bandwidth and buffer space requirements from said set of 

parameters, wherein a ratio of said effective buffer space requirement b 0 to said allocated buffer 
size Bi is substantially equal to a ratio of said effective bandwidth requirement to said link 
bandwidth capacity C; and 

admit said virtual circuit request if said determined bandwidth and buffer space 

15 requirements are less than available buffer memory space in said buffer and available link 
bandwidth capacity in said link. 

23. A network node, comprising: 

at least one input port for receiving a request from a first communications device 
20 for a virtual circuit through a network, said network having a plurality of links, each of said links 
being characterized by a bandwidth capacity, C; 

a plurality of output ports sharing a buffer having a buffer size, B; 

a memory for storing computer-readable code; and 

a processor operatively coupled to said memory, said processor configured to 
25 execute said computer-readable code, said computer-readable code configuring said processor to: 

provision a portion, Bi, of said buffer to each of said output ports, i, for use in a 
computation of effective bandwidth; 

receive a signal representing a request for a virtual circuit for conveying data from 
a communication device, the requested virtual circuit to be routed through a node connected to a 
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link, wherein said data arrives at said node at a rate characterized by a set of parameters, said set 
of parameters including a long term average rate, r, a maximum burst size, B T , and a peak rate, P; 

determine said effective bandwidth and buffer space requirements from said set of 
parameters, wherein a ratio of said effective buffer space requirement b 0 to said allocated buffer 
5 size Bi is substantially equal to a ratio of said effective bandwidth requirement to said link 
bandwidth capacity C, 

obtain a lossless effective bandwidth requirement, e 0 , using the expression: 

e ' = 1|B ,(f- r) ;and 

C B T 

admit said virtual circuit request if said determined bandwidth and buffer space 
10 requirements are less than available buffer memory space in said buffer and available link 
bandwidth capacity in said link. 
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